Amendments to the claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of claims: 

1 . (Currently amended) A pipeline arrangement for a network traffic 
scheduler comprising: 

A hierarchical structure; 

A plurality of SRAM and DRAM memory devices external to the scheduler; 
Control blocks of scheduling elements stored in said memory devices with at least 
some of the memory devices storing more than one type of control block; wherein 

a) SRAM memory is used if the content of a control block is Read- 
Modify- Write at packet enqueue and at dequeue; 

b) SRAM and DRAM memory are used if the control block content is 
Read-Modify- Write only, at the packet dequeue; and 

c) DRAM memory is used if the control block content is Read only at 
packet enqueue and dequeue; 

d) Memory access allocated to enqueue tasks does not conflict with 

memory access allocated to dequeue tasks; 

Time based calendar arrays to provide guaranteed bandwidth service for flow 
queues and VLANs: and 

Weighted fair queueing calendar arrays for allocation of available bandwith for 
competing flows when no service is required by time base calendars . 

2. (Currently amended) The arrangement according to claim 1 wherein 
DRAM memory is preferentially used if the Read-Modify- Write content is only at the a 
packet dequeue. 
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3. (Currently amended) The pipeline arrangement according to claim 1 
wherein the control blocks include flow queue control blocks, frame control flow blocks, 
hierarchy control blocks, target port queue control blocks, hi e rarchy control blocks and 
schedule control blocks. 

4. (Original) The pipeline arrangement according to claim 1 wherein the 
hierarchical structure comprises a physical port bandwidth that is divided into a plurality 
of logical links, the bandwidth available to each of the logical links is divided into a 
plurality of VLANs, and the bandwidth associated with each VLAN is shared by a 
plurality of individual user flows. 

5. (Original) The pipeline arrangement according to claim 1 wherein the 
pipeline arrangement also includes non-hierarchical link sharing whereby physical port 
bandwidth resources are shared among individual traffic flows. 

6. (Canceled) 

7. (Currently amended) The pipeline arrangement according to claim 4 
wherein a first SRAM contains a set of data buses and stores flow queue control blocks 
that are required for 'read' and 'write' at each flow queue enqueue and dequeue time, and 
a second SRAM that contains containing t wo data buses, one dedicated to 'read' and one 
dedicated to 'write', and that stores frame control blocks and VLAN hierarchy control 
blocks. 

8. (Original) The pipeline arrangement according to claim 7 wherein a 
first DRAM stores a network management counter and a second DRAM stores flow 
queue control blocks and VLAN hierarchy control blocks that require 'read' only at both 
enqueue time and dequeue time. 

9. (Currently amended) A method for retrieving and pipelining information 
for a network traffic scheduler, wherein the information is in two modes, a hierarchical 
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link sharing mode and non-hierarchical link sharing mode, and is stored in a plurality of 
SRAM and DRAM memory devices, comprising the steps of 

storing functional queue control blocks in the SRAM and DRAM devices, 
wherein control block content that is Read-Modify- Write at both packet enqueue and 
dequeue time is stored in SRAM devices; control block content that is Read-Modify- 
Write packet only at dequeue time is stored in either SRAM or DRAM devices; and 
control block content that is read only either at enqueue or dequeue time is stored in 
DRAM devices; 

avoiding conflicts between memory access allocated to enqueue tasks and 
memory access allocated to dequeue tasks; 

using based calendar arrays to provide guaranteed bandwidth service for flow 
queues and VLANs; and 

using weighted fair queueine calendar arrays for allocation of available bandwith 
for competing flows when no service is required by time base calendars . 

1 0. (Currently amended) The method according to claim 9 wherein 
information is in two mod e s, hi e rarchical link sharing and non hi e rarchical link sharing, 
and-the structure for hierarchical sharing comprises a physical port bandwidth which is 
divided into a plurality of logical links, the bandwidth available to each of the logical 
links is divided into a plurality of VLANs, and the bandwidth associated with each 
VLAN is shared by a plurality of individual traffic user flows. 

1 1 . (Currently amended) The method according to claim 1 0 including sharing 
wherein physical port bandwidth resources for non-hierarchical links ar e shar e d among 
individual traffic flows. 

12. (Currently amended) The structure for a hardware scheduler pipeline 
comprising a plurality of control blocks; a plurality of memory devices external to the- a 
hardware scheduler in which the control blocks are stored, said memory devices 
comprising both DRAM and SRAM devices, at least some of the memory devices 
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sharing more than one type of control block; and a hierarchical pipeline arrangement for 
link resource sharing serving multiple queues within an approximated fixed period of 
time using time based calendar arrays and weighted fair queueing calendar arrays for 
allocation of available bandwith between said memory devices . 

13. (Canceled) 

14. (Currently amended) The structure according to claim 12 wherein the 
control blocks include , from the group consisting of flow queue control blocks (OCBs) . 
frame control blocks, calendar control blocks, target port queue control blocks, cal e ndar 
control blocks and hierarchy control blocks. 

15. (Currently amended) The structure according to claim 14 wherein the 
control blocks that are accessed less frequently within a fixed period of time are stored in 
DRAM memories, and die control blocks that are accessed with higher frequency within 
a fixed period of time are stored in SRAM. 

1 6. (Original) The structure according to claim 15 wherein basic flow 
QCB is stored in SRAM memory and dequeue/enqueue read only flow QCB is stored in 
DRAM memory. 

1 7. (Currently amended) The structure according to claim 43- 12 wherein the 
hierarchical arrangement comprises a physical port bandwidth that is divided into a 
plurality of logical links, the bandwidth available to each of the logical links is divided 
into a plurality of VLANs, and the bandwidth associated with each VLAN is shared by a 
plurality of individual user flows. 

1 8. (Original) The structure according to claim 17 including time-based 
calendar arrays for guaranteed bandwidth service and weighted fair queueing calendar 
arrays for allocation of available bandwidth for competing flows at each port when no 
service is required by the time-based calendars. 
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19. (Original) The structure according to claim 18 wherein each of the 
calendar arrays contains three pointers comprising a current position pointer, a current 
time pointer and a next position pointer. 

20. (Original) The structure according to claim 18 wherein the time-based 
calendar provides a scheduling function for flow queues and VLANs. 

2 1 . (Original) The structure according to claim 1 8 wherein the weighted 
fair queueing calendar provides best effort scheduling in flow queues, VLANs and 
logical links. 

22. (Currently amended) An article of manufacture comprising a computer 
usable medium having a computer readable program embodied in said medium, wherein 
the computer readable program, when executed on a computer, causes the scheduler to 
store functional queue control blocks in external memory storage devices comprising a 
mix of SRAM and DRAM devices based on the-block content at enqueue and dequeue 
time, and to share the external devices among the control blocks , said computer readable 
program further causes a control block content having Read-Modify- Write at both 
enqueue and dequeue time to be stored in SRAM; a control block content having Read- 
Modify- Write at only dequeue time to be stored in either SRAM or DRAM; and a 
control block content having 'read' only to be stored in DRAM, and said program causes 
the scheduler to select a flow queue to egress for each duration of a scheduler tick using a 
time-based calendar or a weighted fair queueing calendar . 

23. (Canceled) 

24. (Canceled) 
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